Old Melbourne Gaol er et tidligere fengsel, og den eldste bygningen i Melbourne, Victoria, Australia. Konstruksjon av fengselet ble startet i 1839, og fengselet var i bruk i perioden 1842 til1929. I dag blir bygningen brukt som museum. Totalt ble 133 fanger henrettet i fengselet ved hengning. Inkludert noen av Australias mest notoriske kriminelle som Ned Kelly.